Simplified application object data synchronization for optimized data storage

ABSTRACT

A method for synchronizing a mobile device with a central computer system is provided. The method includes coupling the mobile device to an application server of the central computer system over a network, defining a sync list that includes a candidate object type for distribution, synchronizing a relevant object of the candidate object type to the mobile device, determining a referenced object type from the relevant object type, and synchronizing a referenced object of the referenced object type to the mobile device. The sync list can be defined from meta-data that associates a user of the mobile device with one or more candidate object types, where the candidate object types serve as a starting point for the distribution process. Referenced object types can be determined from the relevant object types through additional meta-data.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application is a divisional of U.S. patent application Ser. No.11/407,492, entitled “Simplified Application Object Data Synchronizationfor Optimized Data Storage,” filed Apr. 19, 2006, which is acontinuation of U.S. patent application Ser. No. 10/133,124, entitled“Simplified Application object Data Synchronization for Optimized DataStorage,” filed Apr. 25, 2002 (which issued as U.S. Pat. No. 7,076,567on Jul. 11, 2006), which is related to U.S. patent application Ser. No.10/133,164 (which published as U.S. Publication No. 2007/0180075A1),entitled “System and Method for Synchronization of Version AnnotatedObjects,” filed on Apr. 25, 2002. The entire contents of each of theabove-identified applications are herein incorporated herein byreference for all purposes.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to the field of datadistribution and storage, and more particularly to a method forsynchronizing data on a mobile device with data stored in a centralizedlocation.

2. Description of the Prior Art

In networked computer systems data is commonly stored in a centrallocation such as a collection of disk drives. In networked computersystems such as those commonly found in business offices, a networkserver includes a primary data storage system for the network, and thenetworked computers access files and other data from the network serverto cache locally. Increasingly, mobile devices such as laptop computers,handheld computers, and Personal Digital Assistants (PDAs) are beinglinked to networked computer systems.

FIG. 1 illustrates a simplified networked computer system 10 including acentral database 12 and three connected devices, a Personal DigitalAssistant (PDA) 14, a laptop computer 16, and a desktop computer 18. Thedevices are connected to the network by connections 20 that may takeseveral forms. A connection 20 can be permanent, as in the case of thedesktop computer 18 or the laptop computer 16 when it is attached to adocking station. A connection 20 can also be temporary, as in the laptopcomputer 16 when connected to the central database 12 over a dial-upInternet connection, or the PDA 14 when using an infra-red signal tocommunicate with a networked computer. A connection 20 may also be madebetween any of these devices and the central database 12 by way of awireless modem. In FIG. 1 the PDA 14 and the laptop computer 16 areoperated by User A while the desktop computer 18 is operated by User B.It will be understood from FIG. 1 that any number of permanent andmobile devices can be networked to the networked computer system 10 andthat each user can be identified with more than one device.

In order to take full advantage of the networked computer system 10, itsapplications, and its extensive storage capacity, a mobile device willnecessarily include a data storage system that should be regularlysynchronized with the central database 12 to keep the data on the mobiledevice current. Ideally, the synchronization process should be able toprovide the mobile device with a subset of the data residing in thecentral database 12, where the subset is no larger than necessary tomeet the needs of the device. Keeping the subset small is desirablebecause a mobile device typically has a storage capacity several ordersof magnitude less than that of a central database 12, and will operatefaster when unencumbered by large amounts of data. Further, thesynchronization process should be able to efficiently sort the subsetfrom what can often be a substantially greater amount of data within thecentral database 12. Additionally, the synchronization process shouldallow changes to the distribution rules to be readily implemented.Further still, the synchronization process should be able to operateregardless of whether the data structures in the central database 12 andthe mobile device are the same or not. Lastly, the synchronizationprocess should be able to recognize updates made to data on the mobiledevice and synchronize those updates to the central computer system.

FIG. 2 represents a typical data storage structure for related objectsin a database, as may be used in a central database, according to theprior art. An object is a collection of data arranged in a particularmanner, such as a table with rows and columns where each row representsa different record and each column entry contains the same attributesuch as a date, a name, a value, etc. In FIG. 2 multiple object types22, 24, and 26 are represented, where each object type 22, 24, and 26 isspecific to a particular type of data record. As shown, multiple objectscan exist of each object type. In a business context, for example,object types 22, 24, and 26 can include contact information forindividuals, product information for companies, and sales records.

As shown in FIG. 2, each object type 22, 24, and 26 includes a primarykey 28 that is a field dedicated to a unique identifier. For an objecttype that represents data about customers, the primary key 28 would be aunique customer number for each customer. Each object type 22, 24, and26 also includes fields for data entries 29. For an object type thatrepresents data about customers, for example, data entries 29 caninclude the number of years the customer has been a purchaser, thecustomer's field of business, and so forth.

Additional fields within an object type 22 and 24 can be used to relatedifferent object types 22, 24, and 26 together. In FIG. 2 object type 22includes a first foreign key 30 that links object type 22 to object type24, and a second foreign key 32 that links object type 22 to object type26. Similarly, object type 24 is also linked to object type 26 by thesecond foreign key 32. As can be seen from FIG. 2, an object type caninclude any number of foreign keys or no foreign keys. As with primarykeys 28, a foreign key 30 and 32 is a field dedicated to a uniqueidentifier in the target object type. Referring again to a businesscontext, object type 22 may represent corporate clients, object type 24may represent primary contact individuals, and object type 26 mayrepresent street addresses. In this context foreign key 30 can be theprimary key 28 for object type 24 and foreign key 32 can be the primarykey 28 for object type 26. Accordingly, a record in object type 22 mayprovide information about XYZ Corporation including a street address forthe corporate headquarters and the name of a primary contact person atXYZ Corporation. The field for the primary contact person would simplybe foreign key 30, and the field for the street address would be foreignkey 32. In the case where the primary contact person for XYZ Corporationhas an office at the corporate headquarters, the particular streetaddress record referenced by foreign key 32 will be the same, otherwise,the object type 22 record for XYZ Corporation will reference one addressrecord of object type 26 while the object type 24 record for the primarycontact will reference a second address record in object type 26.

Returning now to the issue of synchronization between a mobile deviceand a central database 12, several methods already exist to distributedata to a mobile device. Perhaps the oldest and most simplistic methodis to run an extract program that contains a set of distribution rules.The extract program sequentially reviews every object in the centraldatabase 12 and if a particular object meets the distribution rules thenthe object is copied to a dataset that is later transferred to themobile device. Since the extract program reviews every object in thecentral database 12, this method of synchronization becomes increasinglyinefficient as the size of the central database 12 gets larger.

Another method for achieving a synchronization is to use apublish/subscribe mechanism. In this method a subscription listassociates a mobile device with the entire set of object types that maybe required by the mobile device. The distribution list may containfurther rules to limit how many objects of any particular object typeare actually published to the mobile device during the synchronization.In yet another method for achieving a synchronization a set ofdistribution rules are encapsulated within each object type. Here, whena mobile device requests an object type, the distribution rules areexecuted to determine which objects of that object type are actuallyprovided.

As noted above, an additional issue for mobile devices is their limitedstorage capacities. Accordingly, it is desirable to store on a mobiledevice only a subset of the data available from the central database 12.Hammond (U.S. Pat. No. 5,758,337) discloses a solution where the samedata structure, and hence the same object relationships, are maintainedin both the central database 12 and the mobile device. In Hammond theobject relationships are arranged in tables. The process of Hammondbegins by generating on the mobile device an empty replica of theoriginal database schema. Filters are then applied to the tables of theoriginal central database to select desired rows and all related rows topartially populate the database replica. By maintaining referentialintegrity in this way, Hammond essentially requires that the sameapplication be used to access the replicated database on the mobiledevice as was used to access the original database. Further, becauseobject relationships are arranged in tables, computation-intensive tablejoin operations are required to access object relationship informationstored on the mobile device.

Accordingly, there is a need for a method to distribute data to a mobiledevice from a central database that is capable of efficientlyidentifying only that subset of data that is necessary to the mobiledevice. Further, the method should be independent of whether thedatabase structures are the same in the central database and the mobiledevice. Further still, the method should preserve the objectrelationship information at the mobile device.

BRIEF SUMMARY OF THE INVENTION

The present invention provides a method for synchronizing a mobiledevice with a central computer system. The central computer systemincludes an application server in communication with a web server thatallows the central computer system to be accessed by the mobile deviceover a network. The application server runs application software thatrepresents data in terms of objects. In some embodiments objects on theapplication server are stored and used in a relational format and arereferred to, therefore, as components. The mobile device also runsapplication software that represents data in terms of objects, but herethe objects are stored and used in an object-like format. In otherembodiments objects on the application server are also stored and usedin an object-like format.

A component includes a series of attributes, but for some applicationson the mobile device a related object that is copied from the componentmay comprise only a subset of the total number of attributes. Acomponent interface is used to define which attributes comprise anobject derived from a component. The component interface also definesrelationships between different components. The content and structure ofcomponents, objects, and component interfaces are defined by meta-data,and specific values are provided as instance data. Components having thesame structure are considered to be of the same component type, andobjects having the same structure are considered to be of the sameobject type.

The application server includes a sync server in communication with theweb server. The mobile device includes a sync processor within a mobileagent. The sync server and the sync processor together perform severalfunctions during a synchronization including determining which objectsneed to be synchronized to the mobile device. Once an object is selectedas one that needs to be synchronized, the sync server or the syncprocessor determines whether that object already exists on the mobiledevice, and if so, whether or not any updates have taken place to eitherthe corresponding component on the application server or the object onthe mobile device. The sync server or the sync processor also canresolve situations that arise when updates have occurred.

The method of the invention includes coupling a mobile device to anapplication server of the central computer system, defining a sync listincluding a candidate object type, synchronizing a relevant object ofthe candidate object type to the mobile device, determining a referencedobject type from the relevant object type, and synchronizing areferenced object of the referenced object type to the mobile device.

Coupling the mobile device to the application server includes making thecentral computer system accessible over a network, such as the Internet,coupling the mobile device to the network, identifying a user of themobile device to the central computer system, and establishing aconnection between the mobile device and the application server.Establishing a connection between the mobile device and the applicationserver includes establishing a connection between the web server and async server of the application server. Making the central computersystem accessible over the network includes configuring a web server tobe in communication with the network, and further includes having theweb server specify an address, such as a URL, by way of a sync gatewayservlet. Identifying the user of the mobile device to the centralcomputer system includes having the mobile device transmit identifyingindicia to the web server that can uniquely identify the mobile deviceand the user, such as a user ID, a password, and a device type.

A sync list is a list of candidate object types that is used as astarting point in the process of selecting relevant objects andreferenced objects to synchronize with the mobile device.

Defining a sync list includes identifying a component interfaceassociated with a candidate object type. In some embodiments meta-dataassociates the component interface with the candidate object type. Insome embodiments a sync list is derived from one or more access controllists where an access control list serves as a subscription to a set ofrelated objects through a list of component interfaces. In someembodiments a user of a mobile device is associated with one or moreaccess control lists by a role, and in some embodiments the role isderived from a user definition associated with a user ID. Thus,according to a user's roles, the user is authorized to access thoseobject types associated with the component interfaces on the variousaccess control lists associated with each role. A sync list cantherefore be defined by aggregating together all of the componentinterfaces found on the various access control lists, and the objectsdefined by those component interfaces will be the initial candidates fordistribution.

Synchronizing a relevant object of the candidate object type to themobile device includes selecting a component interface from the synclist, finding a relevant object, and copying the relevant object to themobile device. In some embodiments relevant objects are found byapplication of a rule to the set of components of the component typeassociated with the selected component interface. Here, a relevantobject results from the application of the selected component interfaceto a component that satisfies the rule.

Synchronizing the relevant object to the mobile device also includescopying the relevant object to the mobile device. In some embodimentscopying the relevant object to the mobile device includes determiningwhether the relevant object is already on the mobile device. Where therelevant object is not present on the mobile device, a copy istransmitted to the mobile device. When the relevant object is present onthe mobile device, the sync server determines whether the version on themobile device is identical to the relevant object, and if so, no furtheraction need be taken. Otherwise, the sync server resolves situationsthat arise when either or both of the relevant object on the applicationserver and the object on the mobile device have been updated since theprior synchronization. In some embodiments, when all relevant objects ofan object type corresponding to a component interface on the sync listhave been synchronized to the mobile device, unnecessary objects of thatobject type are removed from the mobile device.

The method of the invention also includes determining a referencedobject type from the relevant object type, and synchronizing areferenced object of the referenced object type to the mobile device. Insome embodiments the referenced object type is determined from therelevant object type by determining a referenced component interfacefrom a reference definition associated with the relevant componentinterface on the sync list. Synchronizing a referenced object of thereferenced object type to the mobile device proceeds in the same manneras synchronizing a relevant object to the mobile device.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention is illustrated by way of example, and not by wayof limitation, in the figures of the accompanying drawings where likereference numerals frequently refer to similar elements and in which:

FIG. 1 is a networked computer system of the prior art;

FIG. 2 shows data represented as objects in a database according to theprior art;

FIG. 3 is a network according to an embodiment of the invention;

FIG. 4 is a depiction of sample application meta-data;

FIG. 5 shows relationships between component types according to anembodiment of the invention;

FIG. 6 is a flow chart showing a method for synchronization according toan embodiment of the invention;

FIG. 7 is a flow chart showing a method for coupling a mobile device toan application server according to an embodiment of the invention;

FIG. 8 shows meta-data from which a sync list can be defined accordingto an embodiment of the invention;

FIG. 9 is an exemplary sync list according to an embodiment of theinvention;

FIG. 10 is a flow chart showing a method for synchronizing relevantobjects to a mobile device according to an embodiment of the invention;

FIG. 11 shows an object to be synchronized and pre-existing alternativeversions of the same object on the mobile device prior to asynchronization according to an embodiment of the method of theinvention;

FIG. 12 is an update queue entry according to an embodiment of theinvention;

FIG. 13 shows changes that can occur to synchronized objects andassociated update queues prior to a subsequent synchronization; and

FIG. 14 shows meta-data for a reference definition defining arelationship between two component interfaces according to an embodimentof the invention.

DETAILED DESCRIPTION OF THE INVENTION

The present invention provides a method for synchronizing data on amobile device with data on a networked central computer system. Toachieve a synchronization, the central computer system identifies aninitial type of data used by the mobile device and identifies othertypes of data that are referenced by the initial data type. The centralcomputer system synchronizes data of the initial data type and of thereferenced data types to the mobile device.

The central computer system is a collection of networked computers andstorage devices that are commonly found, for example, within largeorganizations such as a corporation. A user, perhaps an employee of thecorporation that spends time away from the desk, may have a desktopcomputer networked to the central computer system as well as a mobiledevice such as a PDA that can be intermittently networked to the centralcomputer system. The mobile device is made to perform similarly to thedesktop computer by providing the mobile device with similar applicationsoftware to that available on the desktop computer. However, data thatis useable by the application software is subject to be changed both onthe mobile device and on the central computer system when the mobiledevice is not networked to the central computer system. Accordingly, asynchronization between the central computer system and the mobiledevice serves to keep the data up-to-date.

To better set forth the invention, aspects of the networked computingenvironment will first be described in greater detail. FIG. 3 shows anetwork 100 comprising a central computer system 102 in communicationwith a mobile device 104 across a Local Area Network (LAN) or a WideArea Network (WAN) such as the Internet 106. The central computer system102 includes a web server 108 in communication with a plurality ofapplication servers 110. The web server 108 further includes asynchronization (sync) gateway servlet 112 that establishes connectionsand that specifies an address such as a URL to the Internet 106 so thatthe web server 108 can be located and accessed by the mobile device 104.In FIG. 3 a solid line is used to represent the link between the webserver 108 and the Internet 106 to indicate that the link iscontinuously maintained. A dashed line is used to represent the linkbetween the mobile device 104 and the Internet 106 to indicate that thelink is temporary.

With continued reference to FIG. 3, each application server 110 may be aseparate server, or may be a partition of a larger server such as anenterprise server, or may be distributed across several servers.Application software (not shown) running on the application server 110is configured to represent and manipulate data in the form of components113. Each component 113 is a collection of records and applicationprocessing logic. A component 113 is associated according to itscomponent type with one or more component interfaces 117. Each componentinterface 117 defines an object from the associated component 113. Thus,multiple objects can be defined from one component 113 by the use ofmultiple component interfaces 117. The content and structure of eachcomponent 113 and each component interface 117 are defined by meta-data115, and specific values are provided as instance data 116. As will bediscussed below with respect to FIG. 14, relationships between componentinterfaces 117 are also defined by meta-data 115. FIG. 4 provides anexample of meta-data 115 for two component interfaces 117, twocomponents 113, and some related definitions.

Components 113 are stored in a component store 114 that can be, forexample, a dedicated storage device within the application server 110, astorage device shared by several application servers 110, a networkattached storage device (NAS), a storage area network (SAN) connected tothe application server 110, or a database stored on any of thesedevices. An application designer 119 is coupled to the component store114. The application designer 119 is used, for example, to specify andupdate the meta-data 115. It will be appreciated that changes to themeta-data 115 including changes to the relationships between componentinterfaces 117 can be readily implemented from the application designer119.

Each application server 110 includes a sync server 118 in communicationwith the web server 108. A component interface 117 exposes a component113 to the sync server 118 so that an object defined by the componentinterface 117 can be copied to the web server 108 and from there to themobile device 104. The sync server 118 is a processor that performsseveral functions during a synchronization. The sync server 118determines which object types need to be synchronized during asynchronization and includes those object types in a sync list 152. Inpreferred embodiments the sync list 152 includes a list of componentinterfaces 117 associated with the object types sought to besynchronized. Methods for selecting appropriate component interfaces 117for the object types on the sync list 152 will be discussed below withrespect to FIGS. 8 and 9.

In preferred embodiments, mobile device 104 includes a mobile agent 120,a web browser 121, and an object store 122. Application software (notshown) running on the mobile device 104 is configured to represent andmanipulate data in the form of objects that are stored in the objectstore 122. Objects in the object store 122 are represented by meta-data115 and instance data 116. The object store 122 also includes an updatequeue 128, discussed later with respect to FIG. 12. The mobile agent 120uses meta-data 115 to format instance data 116 into, for example, HTMLto be displayed by the web browser 121. The web browser 121 displaysthis content on the mobile device 104 by rendering an application userinterface. Mobile agent 120 further includes a sync processor 127 thatis used during a synchronization to connect the object store 122 withthe central computer system 102. During the synchronization the syncprocessor 127 may perform other functions, as will also be discussedbelow.

In preferred embodiments the sync server 118 communicates the sync list152 and meta data 115 associated with the component interfaces 117 tothe sync processor 127 for processing. The sync processor 127 identifiesrelevant objects for each object type on the sync list 152 according torelevance rules included in the application processing logic in thecomponent interfaces 117 that are associated with the object types onthe sync list 152. When a relevant object satisfying the relevance rulesis identified, sync processor 127 requests instance data 116 for therelevant object from the sync server 118 and processes the instance data116 to resolve out-of-date situations and conflict situations, bothdiscussed in more detail with reference to FIGS. 11-13. Sync processor127 also determines referenced object types by following reference rulesspecified in the application processing logic included in the componentinterfaces 117, as will be discussed with respect to FIG. 14. It shouldbe appreciated that in other embodiments the sync server 118 may retainthe sync list 152 and perform the functions attributed here to the syncprocessor 127.

It should be noted that the term “component” is used for data on theapplication server 110 side while “object” is used on the mobile device104 side. This distinction is maintained to show that in preferredembodiments data is stored and used in a relational format on theapplication server 110 side, whereas on the mobile device 104 side datais stored and used in an object-like format. It will be appreciated thatthe object-like format may also be used on the application server 110side.

FIG. 5 illustrates a set of related component types. In asynchronization process of the present invention, a list of candidatecomponent types serves as a starting point, and objects derived fromcomponents 113 of the candidate component types can therefore bedistributed to the mobile device 104. Additionally, components 113 ofother component types can be found by references from the candidatecomponent types found in the meta data 115, as will be discussed ingreater detail below. By comparison to the publish/subscribe mechanismfor synchronization of the prior art, the invention allows for a reducednumber of distribution rules, described herein as reference rules andrelevance rules. In some instances specifying a single componentinterface 117 is sufficient to identify all required relevant andreferenced objects of numerous object types.

In FIG. 5 a candidate component type 123 refers to referenced componenttypes 124, 125 and 126. A dot is used in FIG. 5 to indicate that aplurality of components 113 of one component type may be linked to asingle component 113 of another component type. For example, thecandidate component type 123 is denoted as “Sales Opportunity” toindicate that a component 113 of candidate component type 123 representsdata about a sales opportunity that may be important to a salesperson.Since a sales opportunity may refer to a product, candidate componenttype 123 is linked to referenced component type 124, denoted “Product.”Additionally, since a sales opportunity can refer to a plurality ofdifferent products, the link from candidate component type 123 tocomponent type 124 shows a dot at component type 124 to indicate thatmore than one component 113 of component type 124 may be referenced by acomponent 113 of candidate component type 123. Likewise, a component 113of component type 124 for a specific product can reference more than onesales opportunity, hence a second dot is shown at candidate componenttype 123 on the link between candidate component type 123 and componenttype 124.

With continued reference to FIG. 5, since a sales opportunity mayindicate a prospective customer, candidate component type 123 is linkedto component type 126, denoted “Customer.” The link between candidatecomponent type 123 and component type 126 is marked with a dot atcandidate component type 123 to indicate that a customer may referencemore than one sales opportunity. Lastly, component type 125 for “PrimaryContact” is linked to both candidate component type 123 and componenttype 126. Here, for each sales opportunity there is only one primarycontact, but a dot on the link at candidate component type 123 indicatesthat any primary contact component of component type 125 can refer tomore than one sales opportunity. A dot on the link between componenttypes 125 and 126 indicates that any primary contact component willreference only one customer component, but each customer component mayreference more than one primary contact component.

FIG. 6 shows an exemplary method 130 of the invention in flow-chartform. The method 130 for synchronizing a mobile device with a centralcomputer system includes coupling the mobile device to an applicationserver of the central computer system 132, defining a sync list 134,synchronizing relevant objects to the mobile device 136, determining areferenced component type 138, and synchronizing referenced objects tothe mobile device 140.

With reference to FIGS. 3 and 7, coupling the mobile device 104 to anapplication server 110 includes making the central computer systemaccessible over a network 142, coupling the mobile device to the network144, establishing a connection between the mobile device and the centralcomputer system 146, identifying a user of the mobile device to thecentral computer system 148, and establishing a connection between themobile device and an application server 150. Making the central computersystem accessible over the network can include configuring a web server108 in communication with a plurality of application servers 110 to bein further communication with the network. In some embodiments thenetwork is a public Wide Area Network (WAN) such as the Internet 106. Inother embodiments the network can be a private Local Area Network (LAN)or WAN. Making the central computer system accessible over the networkcan also include having the web server 108 specify an address such as aURL by way of a sync gateway servlet 112. The URL allows the web server108 to be located and accessed across the Internet 106. In someembodiments the sync gateway servlet 112 acts as a sync request routerto direct a synchronization request to an appropriate application server110 from a plurality of possible application servers 110.

With continued reference to FIGS. 3 and 7, coupling the mobile device104 to the network can include coupling the mobile agent 120 of themobile device 104 to the Internet 106. The coupling can be achieved viaa modem (not shown) accessible to the mobile agent 120, where the modemcan be, for example, a dial-up modem or a wireless modem. In otherembodiments the coupling can be achieved via a LAN adapter to a LocalArea Network. Establishing a connection between the mobile device 104and the central computer system 102 can include having the mobile agent120 specify the URL of the sync gateway servlet 112. Once a connectionto the web server 108 has been established, data can be passed in bothdirections between the mobile device 104 and the central computer system102.

With continued reference to FIGS. 3 and 7, identifying a user of themobile device 104 to the central computer system 102 includes having themobile device 104 transmit identifying indicia, such as a user name,password, and device type (e.g., laptop, PDA, etc.), that can uniquelyidentify either the mobile device 104 or the user and provideapplication security. Establishing a connection between the mobiledevice 104 and an application server 110 includes having sync gatewayservlet 112 route sync requests to a desired application server 110 andestablishing a connection between a sync server 118 of the desiredapplication server 110 and the web server 108. The desired applicationserver 110 can be specified, for example, by a domain specificationwithin a configuration of the sync gateway servlet 112. Once the webserver 108 has made a connection to the desired application server 110,the identifying indicia can be further supplied from the mobile device104 to the desired application server 110.

Referring again to FIG. 6, once the mobile device 104 is coupled to theapplication server 110, the method 130 proceeds by defining a sync list152 (FIG. 3) at the sync server 118. The sync list 152 is a list ofcandidate component types 123 that are used as starting points in thedistribution of relevant objects to the mobile device 104. Morespecifically, the sync list 152 is a list of component interfaces 117,where each component interface 117 is associated with a candidatecomponent type 123 (FIG. 5). FIG. 8 shows an example of meta-data fromwhich the sync list 152 can be defined, according to one embodiment ofthe invention. A user definition 154 is meta-data that associates, forexample, an ID 156 with a set of roles 158, 160. In the given example,user ID 156 has authorization for two roles 158 and 160 while user ID157 has authorization for only one role 158. The user definition 154 canalso include other information such as a password 162.

Each role 158, 160 associates together a set of access control lists162, 164, 166. Each access control list 162, 164, 166 can be thought ofas a subscription to a set of related objects through the componentinterfaces 168, 170. FIG. 9 shows a sync list 152 derived from theaccess control lists 162, 164, 166 for user ID 157. Although the threeaccess control lists 162, 164, 166 in this example include six componentinterfaces, some of the component interfaces 168, 170 are duplicatedacross the access control lists 162, 164, 166. Accordingly, only twounique component interfaces are noted on the sync list 152 for roledefinition 158 that is associated with user ID 157. It will beunderstood that although in the given example User ID 157 has only oneassociated role 158, when a sync list 152 is defined for a user havingmultiple roles, all of the roles and all of their associated accesscontrol lists are taken into account.

Referring again to FIG. 6, once the sync list 152 has been defined,relevant objects can be synchronized to the mobile device 104. As shownin FIG. 10, synchronizing relevant objects to the mobile device 136includes selecting a component interface from the sync list 172, findinga relevant object 174, and copying the relevant object to the mobiledevice 176. Selecting a component interface 117 from the sync list 152is typically performed sequentially starting with the first componentinterface 117 in the sync list 152 and progressing to the last componentinterface 117.

Finding a relevant object for the component interface 117 includeslocating a component 113 of a component type associated with thecomponent interface 117. For each component interface 117 on the synclist 152, sync processor 127 issues a select request to the sync server118. The select request can specify the component interface 117, as wellas other information such as a user ID 156, 157 (FIG. 8), and a devicetype of the mobile device 104 (e.g., laptop, PDA). Sync server 118 thenexecutes relevance rules specified by the application processing logicincluded in the component interface 117 to identify a component 113 thatsatisfies the relevance rules. As previously noted, the componentinterface 117 exposes the identified component 113 to the sync server118 to define a relevant object.

For example, where the candidate component type 123 is sales opportunity(FIG. 5), a relevance rule could specify that only those salesopportunities received after a particular date will be relevant.Relevance rules can depend, for example, on the user ID 156, 157, thedevice type, limitations set by the user, and any combination of thesefactors. By application of such relevance rules the number of relevantobjects distributed to the mobile device 104 can be constrained.

Synchronizing relevant objects to the mobile device 104 also includescopying a relevant object to the mobile device 104 which can includedetermining whether the relevant object is already found in the objectstore 122. If the relevant object does not exist in the object store122, then the relevant object is transmitted from the sync server 118 tothe mobile device 104 and stored in the object store 122. If therelevant object does exist in the object store 122, then copying therelevant object to the mobile device 104 can include determining whetherthe relevant object to be synchronized is identical to or different fromthe copy of the relevant object in the object store 122. Here, the twoobjects may be identical, either object may have been updated, or bothobjects may have been updated. A method for determining the relationshipof a relevant object to an existing copy stored on a mobile device 104is described below.

FIG. 11 illustrates a set of related objects including an object 200derived from a component 202 through a component interface 204 withinapplication server 110. Object 200 includes a unique object identifier206 and a version stamp 208. FIG. 11 also shows a possible copy ofobject 200, namely object 210, having the same unique object identifier206 and located in the object store 122 of mobile device 104. Object 210has a version stamp 212 that is sequentially before version stamp 208,indicating that object 210 is a prior version of object 200. It shouldbe noted that unique object identifier 206 should be unique by objecttype and immutable so that copies of the same object can continue to bereadily identified. It should also be noted that both the objectidentifier 206 and the version stamp 208, 212 can utilize many differentdata types such as integer (as shown), date_time, and character. Theinteger data type is shown herein for convenience, however the date_timedata type is more preferred in most embodiments as an internal clock ofa computer 102 is a convenient counter to provide unique, orderedvalues, whereas with the integer version stamp a separate countermechanism must be devised. For the object identifier 206 it is importantthat the data type be such that it is capable of providing a uniqueidentification, whereas for the version stamp it is important that thedata type be such that it provides unique values with reliable ordering.

With continued reference to FIG. 11, it will be apparent that during asynchronization, when object 200 is identified as a relevant object tobe synchronized and the identical object 200 is already present in theobject store 122 on the mobile device 104, then there is no need to copyobject 200 to the mobile device 104. However, where there is adifference between the version stamps for object 200 and object 210,this can indicate an out-of-date situation. An out-of-date situation isdefined as one in which object 200 has been updated since the previoussynchronization, while the other object 210 has remained unchanged.

In preferred embodiments the sync processor 127 can detect out-of-datesituations by comparing version stamps for objects having the sameunique identifier 206. For example, any difference in version stampsbetween two objects 200 and 210 indicates that the object 210 with theless recent version stamp is out-of-date. When an out-of-date situationis detected, object 200 is copied to the mobile device 104 to replaceobject 210.

With continued reference to FIG. 11, a conflict situation is defined asone in which both object 200 and object 210 have been modified since thepoint in time when the object was last synchronized. With Reference toFIGS. 3 and 12, to resolve a conflict situation, the mobile agent 120 isrequired to maintain an update queue 128. An update queue 128 is acollection of entries, where each entry records changes made to anobject 200 during an update. FIG. 12 shows that an update queue entry220 should include a unique identifier 222, a version stamp 224, and abefore attribute 226 and an after attribute 228. The unique identifier222 should be the same as the unique identifier 206 corresponding to theparticular object being updated. In preferred embodiments, versionstamps are not changed on the mobile device 104, thus, the version stamp224 should be the same as the version stamp 212 corresponding to theparticular object being updated. The before attribute 226 and the afterattribute 228 represent the states of a particular attribute of theobject both before and after the update.

In the example in FIG. 12 update queue entry 220 records an update in anobject of the “Customer_CI” object type. Objects of the “Customer_CI”object type include an attribute called “contact” that provides the nameof a contact person at the customer's office. The before attribute 226in the present example is the name of a contact before an update and theafter attribute 228 is the name of a new contact that replaced theprevious contact. For each additional attribute changed during an updatean additional pair of before and after attribute values are added to theupdate queue entry 220.

It should be appreciated that synchronization processing can besimplified by processing update queue entries 220 as the first step in asynchronization session after a sync list 152 has been defined. In thismanner, all update conflicts can be detected prior to startingout-of-date processing. Conflict resolution can take many forms and ismanaged by sync server 118. In preferred embodiments sync processor 127communicates the contents of the update queue 128 to the sync server 118for processing. During processing of update queue entries 220, syncserver 118 identifies update conflicts by comparing the version stamp224 of the update queue entry 220 with the version stamp of a component113 having the same unique identifier 222 within the component store114. Version stamps with different values indicate an intervening updatehas occurred to the component 113 since it was last copied to the mobiledevice 104.

FIG. 13 illustrates update queues 232 and a particular object 234residing on both an application server 110 and a mobile device 104 bothafter an initial synchronization and at the time of a subsequentsynchronization. It can be seen in FIG. 13 that at the time of theinitial synchronization the object 234 is on its third revision, shownby the version stamp equal to 3. The same version of the object 234 isalso on the mobile device 104. In the particular example shown in FIG.13, the object 234 on the application server 110 was updated twice priorto the subsequent synchronization, as shown by object 236 with versionstamp 208 now incremented to value 5. Similarly, the object 234 on themobile device 104 was updated once prior to the subsequentsynchronization, and the update queue 232 correspondingly gained oneentry.

At the time of the subsequent synchronization in FIG. 13 there is aconflict situation. On the application server 110 the object 234 hasbeen modified to become object 236, while on the mobile device 104 theobject 234 has become object 238, thus both have been modified since theinitial synchronization and neither object may represent the mostup-to-date set of data. For example, one attribute on object 236 mayhave been updated and a different attribute on object 238 may also havebeen updated. In a synchronization the update queue 232 indicates whichattributes have been changed on object 238 so that the sync server 118has this information available for conflict resolution processing.

In other situations the same attribute on both objects 236 and 238 willhave been independently changed. This can be evidenced by comparing thebefore value for the attribute in update queue entry 216 with the sameattribute on object 236. Differing values indicate independent updatesto the same attribute. Regardless of update conflicts to similar ordifferent object attributes, conflict resolution is necessary todetermine which value should be retained in the synchronization.Different applications will apply different rules to conflictresolution. One of the more simple rules is to retain the values fromeither the application server 110 or mobile device 104. Other rules candepend on factors such as the user's role or an assigned objectownership. Still other rules query the user to select the correct valueto be retained.

Referring back to FIG. 6, synchronizing relevant objects to the mobiledevice also includes removing unnecessary objects from the object store122. After the sync server 118 has found all of the relevant objects ofa particular object type from a particular component interface 117 onthe sync list 152, those objects in the object store 122 of that objecttype that were not identified by the sync server 118 are removed fromthe object store 122 to free up storage space.

As indicated by FIG. 6, after the relevant objects for a particularcomponent interface 117 on the sync list 152 have been synchronized withthe mobile device 104, a referenced component type may be determined.FIG. 14 shows an example of meta-data for determining a referencedcomponent type from a particular component interface 117 on the synclist 152. In the example shown in FIG. 14, a component interfacedefinition 250 is shown for a customer component interface related to acustomer component type. Here, component interface definition 250includes a reference collection 252. The reference collection 252 is aset of reference definitions such as reference definition 260. In theexample, reference definition 260 indicates a relationship betweencomponent interface definition 250 and another component interfacedefinition 270 for a contact component interface related to a contactcomponent type. It will be appreciated that the sync processor 127 canthen locate still other referenced component types for possiblesynchronization from any reference definitions associated with thecomponent interface definition 270.

In the example shown in FIG. 14, if the customer component interface 250were on the sync list and the relevant objects from customer componentinterface 250 had been synchronized, the sync processor 127 would nextidentify contact component interface 270 from reference definition 260to determine that the contact component type was a referenced componenttype. Thereafter, the sync processor 127 and the sync server 118 cansynchronize referenced objects to the mobile device as shown in FIG. 6.Synchronizing referenced objects to the mobile device 104 proceedssimilarly to the synchronization of relevant objects as previouslydiscussed and also includes removing unnecessary objects from the objectstore 122. Although the invention has been described in terms of asequence of steps where each step is executed following the completionof the previous step, it will be understood that many of these steps canbe performed in parallel. For example, referenced objects can besynchronized while relevant objects are being synchronized.

In the foregoing specification, the invention is described withreference to specific embodiments thereof. It will be recognized bythose skilled in the art that while the invention is described above interms of preferred embodiments, it is not limited thereto. Variousfeatures and aspects of the above-described invention may be usedindividually or jointly. Further, although the invention has beendescribed in the context of its implementation in a particularenvironment and for particular applications, those skilled in the artwill recognize that its usefulness is not limited thereto and that itcan be utilized in any number of environments and applications withoutdeparting from the broader spirit and scope thereof. The specificationand drawings are, accordingly, to be regarded in an illustrative ratherthan a restrictive sense.

1. A method for synchronizing data between a central database and amobile device, comprising: determining a role for the mobile device;using the role to generate a sync list including at least one componentinterface for a data component, each component interface beingassociated with an object type of the data component; sending the synclist to the mobile device; receiving a determination of at least onerelevant object of an object type associated with the at least onecomponent interface on the sync list, the relevant object determined tobe relevant by the mobile device; and sending each relevant object tothe mobile device when that relevant object is not already stored in themobile device.
 2. The method according to claim 1, further comprising:sending meta-data associated with each component interface on the synclist, whereby the mobile device determines relevant objects based on theat least one component interface and the associated meta-data.
 3. Themethod according to claim 2, further comprising: analyzing the meta-datato identify other object types referenced by the object types associatedwith the at least one component interface.
 4. The method according toclaim 1, wherein: generating a sync list includes accessing at least oneaccess control object identifying component interfaces accessible to themobile device as defined by the role for the mobile device.
 5. Themethod according to claim 1, further comprising: determining an objectof an object type associated with the at least one component interfaceon the sync list to be relevant by applying at least one rule to theobjects associated with each component interface on the sync list. 6.The method according to claim 1, further comprising: removing from themobile device objects of an object type that were not identified forsynchronizing between the central database and the mobile device.
 7. Themethod according to claim 1, wherein sending the relevant object to themobile device comprises: determining that the relevant object is alreadystored in the mobile device and that the relevant object already storedin the mobile device is different from the relevant object stored in thecentral database and further determining the relationship between thetwo.
 8. The method according to claim 7 wherein determining therelationship between the relevant object stored in the central databaseand the relevant object already stored in the mobile device involvesdetermining an out-of-date situation wherein the relevant object in thecentral database has been updated from a time of a last synchronizationand the relevant object already stored in the mobile device has a lowerversion stamp than the relevant object stored in the central database.9. The method according to claim 7 wherein determining the relationshipbetween the relevant object stored in the central database and therelevant object already stored in the mobile device, involvesdetermining a conflict situation when at least one attribute of each ofthe relevant object stored in the central database and the relevantobject already stored in the mobile device have been updatedindependently from a time of a last synchronization.
 10. The methodaccording to claim 9, further comprising: receiving an update queue fromthe mobile device, wherein the update queue maintained in the mobiledevice records at least a before attribute and an after attribute forthe at least one attribute of the relevant object already stored in themobile device, the before attribute and the after attribute respectivelyindicating the state of the at least one attribute of the relevantobject already stored in the mobile device before and after the update.11. The method according to claim 10, further comprising: resolving theconflict situation by comparing the before attribute value in the updatequeue for the at least one attribute of the relevant object alreadystored in the mobile device with the corresponding attribute value ofthe relevant object stored in the central database and when the twoattribute values are different determining the value to be retainedbased on the role of the mobile device.
 12. A system for synchronizingdata between a central database and a mobile device, comprising: acentral computer system operable to communicate with said mobile device,the central computer system comprising: a central database operable tostore a plurality of data objects, each object having an object typeassociated with a component interface of a data component; and a webserver interoperable with said mobile device and with a plurality ofservers on the central computer system and operable to directsynchronization requests to one of the plurality of server, each of theplurality of servers comprising: a synchronization server operable to:generate a sync list for the mobile device including at least one ofsaid component interfaces, send the sync list to the mobile device,receive from the mobile device a request for relevant objects based onthe at least one component interface, determine whether the relevantobjects already exist in an object store in the mobile device, resolve aconflict situation when the relevant objects already in the object storein the mobile device and the relevant objects in the central databasehave been independently updated from a time of a last synchronization,and send the relevant objects to the mobile device.
 13. The system ofclaim 12 wherein, each of the plurality of servers is operable toexecute software to represent and manipulate data in the centraldatabase in the form of components.
 14. The system of claim 12 wherein,the synchronization server is further operable to execute relevancerules specified by application processing logic included in thecomponent interface to identify the component that satisfies therelevance rules.
 15. A computer-readable storage medium storing acomputer program product for controlling a processor to synchronize databetween a central database and a mobile device, the computer programproduct comprising: computer program code for determining a role for themobile device; computer program code for using the role to generate async list including at least one component interface for a datacomponent, each component interface being associated with an object typeof the data component; computer program code for sending the sync listto the mobile device; computer program code for receiving adetermination of at least one relevant object of an object typeassociated with the at least one component interface on the sync list,the relevant object determined to be relevant by the mobile device; andcomputer program code for sending each relevant object to the mobiledevice when that relevant object is not already stored in the mobiledevice.